Structural complexity theory - PDFSEARCH.IO - Document Search Engine

Structural complexity theory
Results: 144

#	Item
121	Book review of Descriptive Complexity by Neil Immerman (Graduate texts in Computer Science, Springer, [removed]Appeared in the Bulletin of Symbolic Logic vol. 7 no. 4 December, 2001 pages[removed]Overview Add to Reading List Source URL: www.haverford.edu Language: English - Date: 2012-03-28 11:42:06 Finite model theory Computational complexity theory Descriptive complexity Structural complexity theory Descriptive complexity theory Mathematical logic P versus NP problem FO P Theoretical computer science Applied mathematics Complexity classes
122	(Discrete) Polynomial Hierarchy Blum-Shub-Smale Models of Computation Algorithmic Semi-algebraic Geometry Add to Reading List Source URL: www.math.purdue.edu Language: English - Date: 2009-07-30 22:06:02 Structural complexity theory Algebraic geometry Blum–Shub–Smale machine Polynomial hierarchy NP Polynomial Stephen Smale Prime number Algorithm Theoretical computer science Mathematics Applied mathematics
123	Information and Computation[removed]–55 www.elsevier.com/locate/ic Add to Reading List Source URL: www.math.nus.edu.sg Language: English - Date: 2003-07-25 20:48:35 Complexity classes Structural complexity theory Closest string String Formal languages NP Substring Hamming distance P versus NP problem Theoretical computer science Mathematics Applied mathematics
124	Communication Complexity 23 Sept, 2011 (@ TIFR) Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2012-11-16 00:22:59 Joseph Fourier Representation theory Applied mathematics Sipser–Lautemann theorem Structural complexity theory Μ operator Probabilistic complexity theory Mathematics Operator theory
125	A Theory of Computation and Complexity over the Real Numbers Lenore Add to Reading List Source URL: www.mathunion.org Language: English - Date: 2012-04-18 10:50:03 Applied mathematics Theory of computation Structural complexity theory Computational complexity theory Computable function Decision problem Reduction Polynomial Computability Theoretical computer science Mathematics Computability theory
126	ÎÃ Eﬃcient computational proofs Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2004-07-02 12:52:43 Mathematical optimization Computational complexity theory Conjectures P versus NP problem Structural complexity theory NP Approximation algorithm Theoretical computer science Applied mathematics Complexity classes
127	The Computational Complexity Column by Lance FORTNOW Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2003-08-12 11:21:33 Complexity classes Structural complexity theory Models of computation Mathematical optimization NP-complete NP P versus NP problem Oracle machine P Theoretical computer science Computational complexity theory Applied mathematics
128	Midterm • 30 points • Mean: 22.4 Median: 24 Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2013-02-20 17:40:47 Complexity classes Structural complexity theory Time hierarchy theorem PP P Time complexity MAX-3SAT Theoretical computer science Computational complexity theory Applied mathematics
129	Glossary The vocabularies we use derive from anthropology (kinship, social roles), sociology (social networks, norms), graph theory (graphs, networks), complexity theory (fractals, power laws), and hybrids (network Add to Reading List Source URL: eclectic.ss.uci.edu Language: English - Date: 2004-06-04 22:01:12 Network theory Networks Social networks Centrality Betweenness centrality Signed graph Graph Structural cohesion Directed graph Graph theory Mathematics Network analysis
130	Two Proofs of Ladner’s Theorem We give two proofs of Ladner’s Theorem in this note. This note is adapted from the appendix Add to Reading List Source URL: oldblog.computationalcomplexity.org Language: English - Date: 2005-01-20 10:45:01 Structural complexity theory Mathematical optimization Complexity classes Functions and mappings P versus NP problem PP Function NP Reduction Theoretical computer science Computational complexity theory Applied mathematics

UPDATE